package alogrithm.solution;

/*
 * 26.左旋转字符串

题目：
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
 */
public class P26 {
	public static void leftRotating(char[] array,int m)
	{
		int j=0;
		while(j!=m)
		{
			for(int i=0;i<array.length-1;i++)
			{
				char tmp=array[i];
				array[i]=array[i+1];
				array[i+1]=tmp;
			}
			j++;
		}
			
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char array[]=new String("abcdef").toCharArray();
		leftRotating(array, 4);
		System.out.println(new String(array));

	}

}
